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Abstract 


Recently protocols have been introduced that en- 
able the integration of synchronous traffic (voice or 
video) and asynchronous traffic (data) and extend the 
size of local area networks without loss in speed or ca- 
pacity. One of these is DRAMA, a multiband protocol 
based on broadband technology, ft provides dynamic 
allocation of bandwidth among clusters of nodes in the 
total network. In this paper, we propose and evaluate 
a number of traffic placement policies for such net- 
works. Metrics used for performance evaluation in- 
clude average network access delay, degree of fairness 
of access among the nodes, and network throughput. 
The feasibility of the DRAMA protocol is established 
through simulation studies. DRAMA provides effec- 
tive integration of synchronous and asynchronous traf- 
fic due to its ability to separate traffic types. Under 
the suggested traffic placement policies, the DRAMA 
protocol is shown to handle diverse loads, mixes of 
traffic types, and numbers of nodes, as well as modifi- 
cations to the network structure and momentary traf- 
fic overloads. 
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1 Introduction 

Several recently introduced protocols illustrate the 
change in performance that results from subdividing 
network capacity into multiple channels. In addition, 
demand for integration of video and voice traffic with 
data traffic has resulted in protocols that allow for 
both synchronous and asynchronous traffic, such as 
DRAMA. The DRAMA protocol not only takes ad- 
vantage of the multichannel efficiency but also allows 
for synchronous and asynchronous traffic over a large 
distance without significant loss in speed and capac- 
ity. This protocol is introduced in (15,16], and is based 
on a broadband technology, allowing for dynamic al- 
location of bandwidth among clusters of nodes, called 
local area network groups (LANGs), and dynamic 
allocation of synchronous/asynchronous traffic band- 
width. 

Marsan and Roffinella [12] evaluate multichannel 
multiple-access schemes such as CSMA/CD for local 
networks, but standard CSMA/CD protocols do not 
provide for transmission of synchronous data as ad- 
dressed in this paper. Chlamtac and Ganz (4] pro- 
pose a multichannel design which statically allocates 
bandwidth capacity to avoid the simultaneous deliv- 
ery of frames to a node from different channels, but 
docs not allow for efficient use of unwasted band- 
width due to unbalanced traffic patterns. Merakos 
and Disdikian [10] divide the capacity of the network 
into channels for intra- and inter-LAN traffic, but 
docs not provide for dynamic allocation of the band- 
width allocated to each traffic type. Minimum deliv- 
ery times for synchronous traffic cannot be guaranteed 
due to the use of bridges for interconnection of LANs. 
Wong and Yum [17] allocate channel bandwidth by a 
contention-based reservation protocol which provides 
circuit switching services for all traffic type$, whereas, 
DRAMA only provides circuit switched services for 
synchronous traffic. 


94 


C*fl| lo km icrmtnMeJ 












In [11], wc presented the results of a collection of 
simulation studies of the DRAMA protocol. That pa- 
per focused on the ability of the protocol to reallo- 
cate bandwidth among LA NGs in order to respond to 
changes in individual LANG workloads. The current 
paper reports on simulation studies modeling an indi- 
vidual LANG; in it, we analyze network performance 
in handling loads and evaluate how traffic placement 
policies afTcct performance. Wc assume a multichan- 
nel network based on CSMA/CD and wish to decide 
if the approach is feasible. 

This paper is organized as follows. Section 2 de- 
scribes the DRAMA protocol; Section 3 describes the 
simulation model used in these experiments; Section 
4 presents the traffic placement policies studied here; 
and Section 5 discusses the results of these studies. 

2 The DRAMA Protocol 

The DRAMA protocol is designed for the dynamic 
sharing of bandwidth of a single broadband bus among 
groups of nodes in a large, integrated voice-video/data 
network. The amount of bandwidth available is as- 
sumed to be large, say 350-500 MHz. The nodes, 
each capable of transmitting all traffic types, arc clus- 
tered by distance and function into LANGs. This 
type of clustering is typical for various locations of 
a company within a particular city, installations on 
a large ship or military base, or among different de- 
partments within a university. The cable bandwidth 
is frequency-divided into bands dedicated to particu- 
lar LANGs and a global pool of bands that may be 
acquired by any of the LANGs. For each LANG, re- 
questing, acquiring, or releasing a band depends on 
the current distribution and amount of traffic within 
that LANG relative to the current traffic within the 
entire network. A LANG is allowed to transmit only 
on those bands which have been assigned specifically 
to it, but is required to receive on all bands. For a 
more detailed discussion of DRAMA, including error 
recovery, the reader is referred to (15,10,1 1 J. 

Basic design objectives of DRAMA are the integra- 
tion of synchronous/ asynchronous traffic and dynamic 
bandwidth allocation. 

2.1 Synchronous/Asynchronous 
Transmission Protocol 

This section briefly describes the DRAMA protocol 
for a LANG. In the protocol, the fraction of a band’s 
capacity allotted to each traffic type depends on the 
current synchronous and asynchronous load. Time on 
each band is slotted into frames. Each band’s frames 


arc delimited by "frame- begin” markers broadcast by 
the band’s current band-leader and are partitioned 
into voicc/video and data regions. The boundary be- 
tween the two regions varies from frame to frame, de- 
pending on the number of voice calls in talk-spurts 
during that frame. Either data or voice/video may 
consume the entire frame if no traffic of the other type 
is present. 

The data region is composed of data packets and 
call-setup requests. The bandwidth in the data re- 
gion is allocated using a CSMA/CD traffic placement 
policy. Normally CSMA/CD is not suitable for use 
among nodes separated by more than several kilome- 
ters because the interval during which a collision can 
occur is directly proportional to the propagation de- 
lay between the most distant nodes. DRAMA circum- 
vents this problem by restricting transmission privi- 
leges on a band to exactly one LANG at a time, while 
allowing all LANGs to receive the transmissions. In 
this way, the CSMA/CD-based protocol can be used 
over the entire set of LANGs with the same efficiency 
as in a single LANG. 

The voice/video region provides a virtual circuit 
for each established (one-way) voice call. In the 
multi-channel version this means that a two-way inter- 
LA NG call uses two bands, one for each direction of 
the call. One varying size slot is allocated in the voice 
region to each (one-way) voice circuit. The slot con- 
tains a varying size voice packet followed by control 
information, called the control byte. The slot size may 
differ because silence periods, which comprise roughly 
60% of an average voice conversation (3], are not trans- 
mitted. The control byte informs the other nodes 
whether the call will terminate after this frame or will 
be continued. The slots for the different voice calls 
are contiguous and precede any d^ta transmitted in 
the frame. 

Figure 1 shows a frame in which five calls are ongo- 
ing (A,B,C,D,E), one of which is silent (D). Three 
packets are transmitted in the data region using 
CSMA/CD (data packets 1 and 2, and a successful 
call-setup for the next frame). 

Since in CSMA/CD the amount of bandwidth 
wasted due to collisions increases dramatically with 
load, it is important to allocate bandwidth in a fair 
manner. Therefore, reducing load on heavily used 
channels at the cost of increasing it on lower utilized 
channels should reduce total collisions. 

t 

2.2 Dynamic Bandwidth Allocation 

In proposed broadband systems such as (9] and (13), 
as well as in currently available commercial systems, 
the broadband frequency spectrum is statically parti- 
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tioned by user group and/or by traffic class. For ex- 
ample, CableNet (14j, Sytek’s LocalNet [C], and Mitre 
CableNet [8] each partition the bandwidth into fixed 
bands for particular applications of specific groups of 
users; some bands are permanently reserved for video 
channels, some are reserved for time division multi- 
plexing for a set of closely located users, and some 
bands are dedicated to specific functions such as pro- 
cess control. However, a common characteristic of a 
network that supports diverse traffic classes such ns 
voice, data, and video is that the bandwidth require- 
ments of both an individual node and a LANG Audit* 
ate widely over time compared with the LANG’s av- 
erage requirement. In such diversified systems, static 
partitioning according to average requirements will of- 
ten waste idle bandwidth; at other times, it will be 
insufficient to satisfy a LANG’s traffic requirements 
while bandwidth is available elsewhere in the network. 

In the DRAMA protocol the bandwidth is 
frequency-divided into M + l bands. One band is 
reserved for a slotted band-control channel used by 
all the LANGs to coordinate band-sharing, and the 
remaining M fixed-size bands (say, IGMIIz each) are 
available for voice, data and video transmissions. The 
M bands are partitioned into a set of dedicated bands 
and a set of available bands. Dedicated bands guar- 
antee that no LANG "starves” and that each LANG’s 
performance is at least that of a normal, solitary 
LANG using a baseband cable. 

The available bands are either assigned to a LANG 
or are in a global pool. Bands in the pool are shared 
via a dynamic, fully-distributed, band-sharing pol- 
icy that allows each LANG to obtain global bands 
based on three factors: its current needs, the current 
needs of other LANGs, and the current availability of 
global bands. When a LANG acquires a band, that 
LANG’s nodes have exclusive transmission rights to 
the band; each node in the system must be able to re- 
ceive all bands that might contain packets addressed 
to it. Because all bands can be received at all nodes, 
a uniform communication mechanism exists among 
all nodes in all LANGs; this is preferable to the use 
of gateways, which introduce additional delays and 
buffering requirements since transferred traffic must 
compete with local traffic when it is sent between 
nets. Simple wide-band repeaters may be required 
over a long distance network to overcome attenuation 
and/or signal distortion. The details of this band al- 
location can be found in (it). 

2.3 Traffic Placement 

When a node wishes to transmit, it chooses among the 
bands on which its LANG currently has transmission 


privileges; the node seeks a band with no traffic, ff the 
LANG owns 10 bands, a typical figure, we estimate 
this to take about 20 microseconds. We refer to the 
policy for choosing among the free transmission bands 
as the traffic placement policy. 

Given the frame format in Figure 1, two primary ob- 
jectives in formulating a placement policy exist. First, 
it is important to keep bands free of voice/video traffic 
if possible since a band cannot be freed if its release 
would interrupt synchronous traffic. Second, in or- 
der to minimize delay, data traffic is spread as evenly 
as possible over all the LANG’s current bands. The 
systems and algorithms that control this traffic place- 
ment policy and its resulting performance are the sub- 
ject of this paper. 

2.4 DRAMA Implementation 

In the original DRAMA system each node needed as 
many receivers as there were channels and enough tun- 
able transmitters to service the channels assigned to 
its LANG. Tliis is not economically feasible. Figure 
2 presents a possible solution to this cost problem by 
showing how nodes in a LANG can share receivers and 
how the number of transmitters per node can be lim- 
ited, The network sketched has 100 Mb total capacity, 
divided into 100 channels. The LANG illustrated has 
10 bands assigned to it. Each node needs at least one 
tunable transmiiter/receiver pair to be able to deter- 
mine whether a selected band is free and to detect 
a possible collision on that band after it has begun 
transmitting. Nodes can have more than one tun- 
able transmitter if they need to send information on 
more than one channel simultaneously. All incoming 
information is handled by the LANG central receiver 
system and is forwarded to the nodes in that LANG 
by a secondary channel that connects all nodes, or, 
alternatively, by twisted pair (not shown). In the sys- 
tem illustrated, the LANG receiver has 100 fixed re- 
ceivers to listen to all channels; it filters all messages 
belonging to its LANG (including the ones sent from 
within the LANG) and channels them to the LANG 
net. Hence the total number of signaling devices in a 
LANG with n nodes is 3n -F 100. 


3 Simulation Model 

We used simulation to study performance of the 
DRAMA protocol with different traffic policies. The 
network model and related protocols were written in 
SIMSCR1PT H.5. The simulation program is highly 
parameterized to allow experimentation with different 
loads and different traffic placement policies. 
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Initial experimentation showed that the model 
achieved steady-state in 1.8 seconds of simulation 
time; thus for each experiment, data collection began 
after this point. Three techniques were used for model 
validation. First, traces - that is, printing sequences 
of significant model state changes - satisfied our con- 
cerns about correct program implementation. Second, 
as indicated by figures in this paper, the model repli- 
cated standard CSMA/CD behavior. Third, as we 
altered input parameters the model responded appro- 
priately. We did occasionally encounter what was, 
at least initially, counterintuitive behavior in experi- 
ments, but further analysis showed in each case that 
the model had behaved appropriately; it was our in- 
tuition that failed us. 

4 Model Objectives mu! Structure 

The main objectives of our simulation experiments 
are: 

• To create an implementation of the DRAMA pro- 
tocol at the packet level as it would operate in a 
single LANG, 

• To compare several traffic placement policies, and 

• To measure performance under a variety of loads 
and traffic placement parameters. 

Our earlier studies [11] dealt with performance is- 
sues corresponding to band allocations among the 
LANGS in a network. In those studies, a LANG was 
modeled as an abstract entity with varying needs for 
bands. In this study, however, we concentrate on the 
performance issues related to a single LANG (as op- 
posed to a network of LANGs). Accordingly, a LANG 
is modeled as a group of nodes with the ability to 
communicate to nodes across the network. Restrict- 
ing simulation to a single LANG considerably reduces 
the execution time required for each run. The conclu- 
sions determined for a single LANG are easily gener- 
alized to the multiple LANG case since each LANG 
operates independently. 

In our earlier study [11], we have shown that bands 
can be rapidly reallocated such that the band utiliza- 
tion at every LANG is kept within a small percentage 
of the total network average. In this study, we want 
to hold the number of bands constant and study the 
effects of traffic placement on the network. 

As shown in Figure 3, the simulation model in- 
cludes: 

• Band Status Table: Each node maintains a band 
status table for all bands. Each entry of this ta- 


ble indicates the status (dedicated/global) of each 
band. 

• Request Queues: Each node maintains three 

queues, one each for data, voice setup, and video 
setup. A first-in-first-out policy is used to service 
each queue. 

• Sender Units: In addition to the request queues, 
each node maintains units to control the sending 
of voice, video and data blocks. These buffers 
contain the packet that is being currently trans- 
mitted as data. 

The simulator initially generates the n nodes corre- 
sponding to a single LANG. For each of these n nodes, 
data traffic is created in terms of data packets as op- 
posed to data messages of variable length. The data 
generator assumes Poisson arrivals of packets that are 
then placed in a data queue at the appropriate node. 
For efficiency, voice and video traffic are generated 
at the LANG level (described as LANG manager in 
Figure 3), and then randomly assigned to nodes in 
the LANG. Both video and voice traffic have Poisson 
arrivals and exponential service times. When a data 
packet, voice request packed, or video request packet 
is placed in its respective queue, the data frame con- 
troller checks with the band status table to determine 
whether a band is available for the packet. The time 
required to check all bands is called the band ehaice 
thinking time . A packet is not removed from its queue 
until after it has been placed and the collision interval 
has passed. 

The video/voice/data traffic mix generated in a 
LANG is described as a percentage of the total load 
in the LANG. Once these percentages are chosen for 
a particular experiment, the average arrival rate for 
each traffic type at each node (A or* A vo t At n respec- 
tively) can be determined using the following system 
of equations: 


A dt/* 0 T + A voPvo + Xvwvt 

= 

— (1) 
n 

Pot + Pvo + Pvt 

= 

100 (2) 

XdtPdt 

= 

PDtC u 
100n ' ' 

Xvopvo 

= 

PvoCu (i) 
lOOn 1 ’ 

At npvt 

/ 

mC “ (5) 
lOOn 1 ' 


where 

• C u is the assumed average channel capacity used 
by the LANG, 
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• Pdt * Pvo , and Pvi ate the desired percentages 
of data, voice, and video traffic on the channel 
respectively, and 

• Pdt, Pvo, and pvt are the the given average 
service times of data, voice, and video traffic re- 
spectively. 

Some simulation experiments studied the effect of 
traffic mix. Equations (1) through (5) were used to 
generate arrival rates. For example, a traffic mix of 
15% voice, 25% video and 60% data and a total net- 
work load of 60% results in individual network loads 
of 9%, 15% and 36% for voice, video and data respec- 
tively. The data arrival rate necessary to generate its 
appropriate load is further dependent upon the length 
of the specific packet. Data traffic is then uniformly 
distributed among the nodes of the network. 

Other simulation experiments generated varied 
mixes of voice, video and data traffic in order to test 
the DRAMA system’s ability to handle different traf- 
fic conditions. However, in many runs where other 
features of the protocol were being studied, a typi- 
cal traffic mix of 15% voice, 25% video and 60% data 
was used. Standard transmission rates of 64 Kb/s 
for voice and 500 Kb/s for video were used for each 
circuit. The justification for using the higher video 
load is that & single video transmission occupies half 
a band, making it harder to place this kind of traf- 
fic than to place equivalent voice traffic. We felt that 
the increased video traffic would cause greater disrup- 
tions since these calls would occupy a large block on 
a band, making it more difficult to place data traffic 
and would tend to occupy more bands less effectively. 
The results would, in turn, have a greater tendency 
to show where problems in traffic integration would 
occur. Finally, most of the tests used a capacity of 
10 Mb/s for the entire network, implemented as ten 1 
Mb/s bands. 

We considered the following performance metrics 
for system evaluation: 

1. Access Delay: Due to the significance or network 
access delay in our experiments, we refer to this 
as access delay. Thus the access delay does not 
include the transmission and propagation delays. 
6i indicates the average access delay at node i. 

2. Fairness : The network access delay for each of 
the n nodes should be independent of its position 
in the network and should be close to the average 
access delay E of the network. This is measured 
by the degree of fairness D/ t where 


D, 




-Ef 


where 

• <5, is the mean access delay at the ith node, 

• E is the mean access delay in the LANG, 

• n is the number of nodes in the LANG 

Ideally, Dj should be zero. Note that this equa- 
tion is used to measure fairness within a single 
LANG. Fairness among LANGs was studied in 

(u)- 

3. Throughput ; We measure the throughput of a 
LANG as a function of the offered load, which 
is measured as a percent of network capacity. In 
these studies offered load ranged from 0 to 200 
percent. Here, throughput is the percent of the 
network capacity taken up with successful traffic. 

4. Recovery time: We were interested in the re- 
sponse of a single LANG to impulse traffic. To 
this end, in some experiments a sudden pulse of 
traffic was generated in order to determine how 
long the system, would take to return to within 5 
percent of the nominal load. Ten percent of the 
nodes were given a burst of additional data traffic 
in order to build up the queues at these nodes. 

5 Traffic Placement Policy 

As previously stated, the traffic distribution is a mix 
of video, voice and data traffic. Our simulation has 
separate traffic generation procedures for each type of 
traffic. In an effort to minimize the number of bands 
carrying synchronous traffic, new synchronous traf- 
fic is assigned to the lowest numbered band carrying 
synchronous traffic upon which it will fit. Video and 
voice traffic is handled essentially as described in the 
DRAMA protocol. Because of the short length of the 
simulation runs relative to the length of video and 
voice transmissions, these traffic demands are fairly 
static. We paid more attention to the placement of 
data traffic because its dynamic nature has greater 
effect on the network. We also studied the response 
to the load changes that would be induced by starting 
or stopping a video transmission. 

By examining a number of placement strategies, we 
intended to determine the sensitivity of the network’s 
performance to various methods of placing data traffic 
on the network. 

5.1 Traffic Placement Strategies 

Traffic placement policies are concerned with tech- 
niques to compete for transmission time and to handle 


n 


( 6 ) 
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unsuccessful transmissions. More specifically, a traf- 
fic placement policy must address the following situ- 
ations: 

1. A node would like to transmit hut finds all 
bands busy. The basic question is how long the 
node should pause before reexamining the bands. 
Strategies vary from no delay to waiting a large 
amount of time under the assumption that the 
network is currently saturated. The time re- 
quired to scan all bands, which we call scan time, 
is the minimum possible delay. In some policies 
an additional delay is added in consideration of 
other nodes* attempting to transmit. Having a 
multiband network with no available bands is a 
much better indication of the state of the net- 
work than finding a single-band Ethernet network 
busy. We believed that this information might be 
used to devise better placement policies. 

2. A node attempts to transmit but a collision oc- # 
curs. A collision does not necessarily indicate 
that the network is busy, only that a band is 
busy. When a node attempts to (re) transmit a 
packet, it examines all bands to determine which 
ones are not busy. With light traffic it is bet- 
ter to attempt immediate retransmission. Under 
high loads, a delay may reduce collisions. 

3. A node transmits successfully and has additional 
packets in its queue to be sent. This state is 
similar to the condition for busy bands, but has 
no information about the state of the network. 

We studied four basic strategics. The simplest, 
fixed, is a static policy that delays a constant amount 
of time before retransmitting. We used a minimum 
of 20 microseconds for this figure. Since the policy 
assumes no knowledge of network load, it provides a 
baseline for comparison with other methods that use 
local or global knowledge in order to improve perfor- 
mance. Each of the three situations above employs 
this delay. 

Speedup bases the delay between attempts upon 
the node’s own queue size, using only local knowl- 
edge. The delay is inversely proportional to the queue 
length. In this approach the node transmits pack- 
ets more frequently as its queue grows and incorpo- 
rates an opposite philosophy of backoff. Under light 
network loading, a node will empty its queue more 
quickly by transmitting more often. We assumed that 
this method would reduce delays at low loads but that 
performance might suITcr at high loads. Speedup uses 
this calculation for each of three situations. 

Backoff employs the binary backoff approach, in 
which the delay time increases as more collisions oc- 


cur. This method has been shown to be very success- 
ful on CSMA/CD networks during heavy loads, and 
would give us a point of comparison for alternative 
strategics under similar adverse conditions. In non- 
collision situations backoff waits for a time not less 
than scan time and not more than twice the value of 
scrt?i ftme. 

Given our intuition that speedup would be prefer- 
able in light loads and backoff in heavy loads, we also 
investigated a combination of the two, which we called 
tempered backoff. If a node is experiencing few colli- 
sions, tempered backoff will approximate speedup . As 
the number of collisions increases, the delay incorpo- 
rated into the formula for backoff will quickly domi- 
nate the term for speedup and will give the character- 
istics of a backoff approach. 

6 Results 

Figure 4 illustrates DRAMA’S performance compared 
with equivalent single-channel CSMA/CD protocols. 
The most important aspect shown in Figure 4 is 
that the access delay of the multiband DRAMA 
system is considerably lower than that of equiva- 
lent or higher bandwidth single-band CSMA/CD sys- 
tems. Figure 5 substantiates this point and demon- 
strates that as the number of bands in the LANG 
increases from 1 to 20, the access delay for integrated 
voice/vidco/data traffic decreases significantly. One 
can conclude that multiple-band local area network 
systems are able to successfully handle integrated traf- 
fic using a CSMA/CD-type protocol. Also, DRAMA’S 
performance is for networks that can cover up to 100 
km whereas single-band higher frequency CSMA/CD 
protocols work only for a few km. 

Specifically, the curves of Figure 4 depict the aver- 
age access delay of a data package. As expected, the 
delay is high even for low loads in a 50 Mb/s channel 
without synchronous traffic. Here, the collision slot 
time is a large percentage of the time it takes to send 
a packet so collisions become very costly. The 10 Mb/s 
channel with synchronous traffic uses a framed Ether- 
net, where framing is necessary in order to provide 
guaranteed access for the synchronous synchronous 
information. The cost of incorporating synchronous 
traffic is significant, since the framing creates a point, 
located immediately after the voice/video frame ter- 
minates, where the probability of collisions is high. 

In contrast, DRAMA effectively separates the Syn- 
chronous effects caused by framing so that data pack- 
ets generally have immediate access to at least some 
bands. In addition, DRAMA provides for efficient re- 
covery of that portion of the frame which is not used 
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for synchronous messages. 

Figure 5 shows (.hr effect of changing (lie niimh>*i 
of hands assigned to a l«AN(! . For inslanee, wilh I ui> 
cli an nets of 5 Mh/s each (of whiefi 2 Ml>/s of load are 
due to voice and video), we have approximately tin* 
same delay as on one { 0 Mh/s rhannel without syn 
rhronous traffic (see Figure 'I). For the LAN<J wilh 
100 nodes, ten I Mh/s hands appear to he a good 
compromise, since delay does not improve great ly af- 
ter that point. There is clearly an optimal number of 
bands; as the bandwidth per band gets smaller, the 
negative impact of both framing, as we shall see be- 
low, and delivery delay become more evident. 

Note that we are comparing access delays only. 
In the overall performance of a network, additional 
transport delay (5 //sec /km) and bandwidth delay 
(bits/scc) affect the arrival of the complete packet 
at its destination. Tims, a 2k packet at 10 Mh/s 
would take 205 //sec to arrive at a station l km 
from the source, while at 1 Mb/s it would take 
2050 //sc c. In fact, one can conclude that single- 
band CSMA/CD is always superior in overall delay to 
multi-hand CSMA/CI) if all trallic is asynchronous. 
Ilcncc, the price one pays in order to have ait inle- 
grated CSMA/CD that can handle voice, video and 
data effectively is to accept this increase in deliv- 
ery delay. However, a 2 msec transmission delay 
Tor a 2K packet, while it may be serious in some 
high-performance distributed systems, is still consid- 
erably less that the software delays that occur in many 
higher-level communications protocols [2], 

Figure 6 illustrates the stability of the 1)1? AM A pro- 
tocol to handle high-load conditions without choking. 
It compares the traffic placement policies described in 
Section \ and demonstrates that all the policies are 
effective when traffic overloads occur on Ihe network; 
however, backoff and tempered backoff work somewhat 
better at high loads. Up to about 75% of capacity, 
practically all traffic on the net is message traffic with 
a negligible (<1%) amount of noise. At about a 00% 
load the message traffic levels oir and stays constant, 
independent of the amount of traffic offered. The last 
data point we measured is with an offered load of 
185% of capacity. The amount of noise, i.c. colli- 
sion, is about 5% and the additional capacity wasted 
is between 5% and 15% depending upon the place- 
ment policy. 

Table 1 presents the data shown in Figure 0 in order 
to compare the traffic placement policies. Up to 80% 
load wc see that all policies provide approximately the 
same throughput. Above that point, the policies with 
backoff show a slight improvement over speedup and 
fixed. Delays arc a little better for the backoff policies 
starting about G0%, and show more improvement as 


load increases. 'Finis, policies with backoff should be 
used for traffic placement in the DRAMA protocol. 

An interesting and not totally unexpected - prop- 
erty is revealed in Figure 7. As wc scale up from 
10 bands with 100 nodes to 50 and 500, respectively, 
the performance improves. 'The increase in available 
bands allows further separation between synchronous 
and asynchronous traffic so that the latter lias more 
bands to choose among. At the upper node and band 
conn t, little deterioration in access delay occurs up to 
80% offered load. Most other protocols fail to reach 
this level of performance and most get worse as the 
node count increases. 

One important question discussed in Section .1 is 
how DRAMA handles a combination of localized, 
bursty overload traffic. Figure 8 shows bow quickly 
the system reacts under the various traffic placement 
algorithms in order to clear the nodes’ queues. The 
total number of packets in the system is shown at 
various simulation times for three situations: (1) with 
80% ofTcrcd traffic for tempered backoff ; (2) with 90% 
offered traffic for tempered backoff; ; and (3) at 2 sec- 
onds in the simulation of an 80% run we offer an over- 
load to 10% of the nodes. The overload consists of as 
many packets as would have been needed to raise the 
total offering to 90% over the entire simulation period. 
'The network response to this severe transient is good 
in that packet queues return to previous levels within 
G to 10 seconds. 

'I’he DRAMA protocol shows a marked difference 
from normal CSMA/CD behavior in the effect of 
round trip delay (potential collision slot time). Here, 
performance is not the same for different values of 
transmission time and round trip delay even though 
the ratio of the two is the same. Figure 9 shows that 
only at higher values (approximately 20 km length) 
does the round trip delay decisively increase the ac- 
cess delay. Two factors in DRAMA that do not ex- 
ist in single-band CSMA/CD help to reduce the ef- 
fect of round trip delay and hence improve the LAN 
spanning distance. First, with the reduced bandwidth 
the effect of a collision is considerably lessened, since 
the collision slot time is a much smaller percentage of 
the packet transmission time. Second, the probabil- 
ity of collisions is further reduced since, with multi- 
ple bands, a collision occurs only if two packets arrive 
within the slot and select the same empty band. Thus, 
besides extreme flexibility in configuring a network as 
noted above, DRAMA provides the additional feature 
that I/ANs can span both much greater and widely 
differing distances. 

In our experiments, wc have seen a major impact on 
performance by virtue of DRAMA'S frame structure. 
In these runs the frame structure has been enforced so 
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Table 1: Average Delay versus Load 
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(.hut. packets which arc too large to lit at the end of a 
frame arc denied access until after the frame mark lias 
occurred. This can cause additional delays especially 
as load increases, f igures 10-12 examine the relation 
between frame size, packet size, transmission rate, and 
frame begin alignment. In order for packets to fit at 
the end of a frame they should be small in compar- 
ison with the frame length. Figure 10 shows that if 
we keep packet to frame ratios to 20% then the delay 
performance is relatively stable under changes in baud 
structure or frame size. However, if we increase this 
ratio to 40%, delay at higher loads is noticeably in- 
creased. Further, if we force all packets to be aligned 
on frame boundaries performance even at low loads 
is much poorer. Figure 1 t illustrates the problem by 
change in packet length from .fiK to 8K bits. In this 
figure, the delay has been normalized to a 2K packet 
delay since one is required to send more packets at, 
lower packet size in order to transmit the same in- 
formation. Again, wc sec that for ratios 20% or less 
the performance is relatively constant, but above that 
delay increases appreciably. Note that at OK and 8K 
packet sizes it is possible to fit only one packet into a 
frame. 

Finally, Figure 12 shows that performance can 
be increased significantly by changing the protocol 
algorithm slightly. In this modification each ban- 
dleader elides the frame begin marker whenever no 
voicc/vidco calls arc assigned to the band. Essentially, 
this makes the protocol unfrnmed CSMA/OD for data 
until voicc/vidco calls are placed on the band. Dy- 
namic framing with overflow and timing recovery on 
those bands which have synchronous traffic assigned, 
similar to the FDDI overflow system (1,5], would pro- 
vide further recovery of wasted capacity. 

These studies also addressed a concern left from our 
earlier study [II]. That study focused on reallocation 
of bands among LANGs and assumed that the allo- 
cation coil Id be “easily” done; this will not be true if 
synchronous traffic tends to spread across most bands 
allocated to a LANG. This study shows that, using the 
DRAMA protocol, data remains reasonably well con- 
centrated on a small number of bands. Even under 
high loads (e.g. 100%), in each experiment wc ran, 
some channels never carried any synchronous data 
throughout the run. This allows the LANG to release 
some bands if network conditions require reallocation. 

Fairness is another metric for a local area network. 
In the DRAMA system there arc two considerations of 
fairness: (1) that across the whole network all LANG 
have equal access delay, and (2) that within a LANG 
each node have equal access delay. The first fairness 
factor, across the network was reported in (II] and 
showed equal LANG access. The second fairness fac- 


tor was measured in this simulation study for the in- 
dividual nodes. Statistics were computed to observe* 
mean delay and standard deviation of delay about the 
mean for each node in the network. In 90% of all 
cases observed, the means tended to be equal for all 
nodes and the standard deviation of the delay was 
always less than the mean. In the remaining 10% 
of the cases, the standard deviation never exceeded 
125% of the mean. We note that beyond 100% load 
these statistics become meaningless since the queues 
grow unbounded. This indicates that nodes are being 
fairly treated and that no node is being denied access 
excessively due to some quirk in the protocol or node 
location. 

7 Conclusions 

The analysis of the DRAMA protocol reported here* 
and in [II] indicates that the protocol has several im- 
portant features. The most impressive characteristic 
is its extreme flexibility. A single metropolitan area 
nctwork r using the DRAMA protocol can support: 

• LANGs with very different numbers of nodes, 

• LANGs spread across a wide geographic area, 

• Dramatic fluctuations of load, and 

• Widely varying mixtures of traffic types. 

The protocol provides this flexibility since: 

• A network can quickly rebalance loads by reallo- 
cating bands among the LANGs (taking on the 
order of 30 to 300 ms), 

• The protocol effectively integrates voice, video 
and data on a CSMA/CD network, 

• The traffic placement policies work well with dy- 
namic resource allocation since the number of 
bands with synchronous traffic is kept to a mini- 
mum, and 

• The network is stable even at very heavy loads 
and with momentary overloads at some nodes. 

These studies also suggest that, even with a limited 
bandwidth (say 10 Mb/s), use of a multiband network 
rather than a single band (say ten t Mb/s bands ver- 
sus one 10 Mb/s band) can significantly lower average 
access delay (though transmission time for large pack- 
ets on a 1 Mb band will be longer). In addition the 
multiband approach allows integration of synchronous 
and asynchronous traffic. 
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As a result of the these studies we have additional 
encouraging performance information on the DH AM A 
protocol; we know that both backoff ami tempered 
backoff provide satisfactory traffic placement 

An area that needs further research with the 
DRAMA protocol is the problem of providing tunable 
transmitter hardware for each node so that a node 
is able to transmit at various bands and enough re- 
ceivers so that the node can receive voice/ video and 
data packets sent to it in a random fashion. Further 
study is underway to assess the feasibility of hard- 
ware to accomplish the reception function without 
have rapidly tunable receivers to detect when infor- 
mation is arriving for a particular node. Wc are also 
studying buffering mechanisms to handle the problem 
of a single node receiving a large influx of information 
on several bands simultaneously. 

Certainly the DRAMA protocol provides one alter- 
native for supporting the multiti allic-type flexible gi 
gabit networks which are becoming progressively more 
important. Wc are now in the process of developing 
a simulation testbed with the capability of generating 
comparative performance data for protocols such as 
DRAMA, FODI-fl, QPSX, CSMA/RN (7), and tree- 
structured MAN protocols. 
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